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(54) Proc6d6 de traitement de donn6es d'image 

(57) La presente invention conceme une m^thode 
de traitement de donn^es comprises dans une image 
numerique d'entree. La methode de traitement de don- 
nees comprend une 6tape de filtrage gradient (GF) de 
valeurs (Y) des pixels permettant de d6tecter (THR) une 
zone de contours naturels (NC) a Tint^rieur de I'image 
numerique d'entree. Elle comprend ^galement une 6ta- 
pe de detection (BAD) d'artefacts de blocs dus d une 
technique de codage par blocs, bas^e sur le calcul (CT) 
d'une valeur de discontinuite d partir des valeurs (Y) 
d'un pixel courant et de pixels adjacents audit pixel cou- 
rant. La m6thode comprend enfin une 6tape de filtrage 
passe bas (LPF) des valeurs (Y) des pixels issus de 
r6tape de detection d'artefacts de blocs (BAD) d I'ex- 
ception des pixels contenus dans les zones de contours 
naturels (NC) d6termin6es par I'^tape de filtrage gra- 
dient 
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Description 

[0001 ] La prSsente invention conceme un proc6d6 de traitement de donn^es comprises dans une image num^rique 
d'entr6e. 

5 [0002] Elle trouve son application dans la detection de blocs dans une image numerique prec^demment cod6e puis 
d6cod6e selon une technique de codage par blocs, la nomne MPEG (de I'anglais Moving Pictures Expert Group) par 
exemple, et dans la correction des donnees comprises dans ces blocs afin d'attenuer les artefacts visuals causes par 
la technique de codage par blocs. 

[0003] La demande de brevet europ6en n** 0 81 7 497 A2 d§crit une methode permettant de r6duire les artefacts de 
10 blocs et les artefacts dus au bruit des contours (en anglais "ringing noise") d'une image compens6e en mouvement. 
Pour cela, la methode de traitement selon Tart ant^rieur comprend une ^tape de flltrage gradient permettant de g^n^rer 
une carte de contours binaires en effectuant un seuillage d partir de valeurs de seuil dites locale et globale. Ladite 
methode comprend une 6tape permettant de decider si une zone d rinterieur de la carte de contours binaires, ladite 
zone 6tant d§termin6e ^ I'aide d'une fen§tre de filtrage, est une zone homog^ne ou une zone contenant des contours. 
IS La methode comprend enfin une etape de filtrage qui utilise un premier jeu de coefficients predetermines si la zone 
est homogene, et un second jeu de coefficients predetermines si la zone contient des contours, le second jeu de 
coefficients pr6d6tennin6s 6tant adapts en fonction de la position des contours dans la zone. 
[0004] La presente invention a pour but de proposer une methode de traitement de donnees permettant de detecter 
de fagon simple et efficace des artefacts de blocs dus a la compression des donnees. L'invention prend en compte 
20 les considerations suivantes. 

[0005] La methode de traitement de donn6es selon Tart anterieur n^cessite le calcul d'une moyenne et d*un ^cart 
type des valeurs de gradient des pixels appartenant a un bloc, ceci pour chaque bloc de I'image numerique d'entr^e. 
Un tel calcul coute cher en terme de ressources de calcul, rendant de ce fait une telle methode complexe d impl6menter. 
[0006] Afin de pallier ces inconv6nients, le precede de traitement de donnees selon la presente invention est remar- 
ks quable en ce qu'il comprend une §tape de detection d'artefacts de blocs dus a une technique de codage par blocs, 
ladite 6tape de detection comprenant les sous-6tapes : 

- de calcul d'une valeur de discontinuity d partir de valeurs d'un pixel courant et de pixels adjacents audit pixel 
courant, 

30 . de determination d'une valeur d'artefact du pixel courant a partir de valeurs de discontinuite du pixel courant et de 
pixels volsins du pixel courant, 

- d'identificatlon des artefacts de blocs d partir des valeurs d'artefact. 

[0007] Une telle methode de traitement de donnees permet de detector sur la base d'un simple test de continuity 
35 (es artefacts de blocs dus d la technique de codage par blocs. Ce test de continuite ainsi que t'etape de determination 
d'une valeur d'artefact ne necessitent qu'un nombre limite de pixels, d savoir le pixel courant et quelques pixels autour 
du pixel courant. Dans le mode de realisation preferee, la valeur de discontinuity est calcuiee d partir de la comparaison 
entre une valeur d'un pixel courant et une demi-somme des valeurs des pixels precedant et sulvant imm6diatement 
le pixel courant. La methode de traitement de donnees selon Tinvention ne nycessite par consyquent que de faibles 
40 ressources de calcul afin de dytecter les artefacts de blocs. 

[0008] De plus, la methode de traitement selon I'art anterieur ne diffyrencie pas les frontidres de blocs correspondent 
y des artefacts de blocs de celles correspondent aux contours naturals d'objets contenus dans I'image. Un post-trai- 
tement des frontiyres de blocs dytectys par une telle mythode risque done de dygrader les contours naturals contenus 
dans rimage. 

45 [0009] C'est pourquoi le procydy de traitement de donnyes selon invention comprend en outre une ytape de filtrage 
gradient des valeurs des pixels destinye y dytecter une zone de contours naturals y I'lntyrieur de I'image numyrique 
d'entrye. 

[0010] Ainsi, lors d'une ytape de post-traitement, les pixels issus de I'ytape de dytectlon d'artefacts de blocs seront 
traitys y I'exception des pixels contenus dans les zones de contours naturals dytemfiinyes par I'ytape de filtrage gra- 
50 dient. 

[001 1] Enfin, la mythode dycrite dans le document de I'art antyrieur nycessite de connattre les paramytres de dy- 
codage de I'image numyrique d'entree. Or, ces paramytres de dycodage sont accessibles au niveau du dycodeur mais 
ne le sont pas au niveau du rycepteur de tyiyvision. 

[001 2] C'est pourquoi le procydy de traitement de donnyes est remarquable en ce qu'il comprend les sous-ytapes de : 

55 

- stockage d'une position dans I'image des artefacts de blocs issus de I'ytape d'identification dans un tableau. 

- calcul d'une position d'une grille correspondant aux blocs de la technique de codage par blocs y partir d'une 
position majoritaire des artefacts de blocs dans le tableau, et d'une taille de grille y partir d'une plus grande valeur 
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parmi des valeurs de compteurs reprSsentant un nombre d'occurrence d'une distance entre un artefact de bloc 
vertical courant et un artefact de bloc vertical le pr6c6dant Imm^diatement. 

[0013] La determination de la taille et de la position de la grille correspondent aux blocs de la technique de codage 
5 par blocs perniet d'appliquer I'^tape de post-traitement de mani^re adapt^e sans avoir besoin de la connalssance des 
parametres de decodage^ 

[0014] Ces aspects de invention ainsi que d'autres aspects plus detaillds apparaTtront plus clairement grace ^ la 
description suivante de plusleurs modes de realisation de Tinvention, donnas ^ titre d'exemples non limitatifs et en 
regard des dessins annexes dans lesquels : 

10 

- la Fig. 1 est un diagramme repr^sentant la m^thode de traitement de donn6es selon I'invention, 

- les Figs. 2a et 2b illustrent retape de detemnination d'artefacts de blocs pour diff^rentes configurations de valeurs 
de pixels, 

- la Fig. 3 est un diagramme repr^sentant les stapes d'identification et de stockage des artefacts de blocs dus d la 
15 technique de codage par blocs seion une direction horizontale. 

ta Fig. 4 est un diagramme representant les stapes d'identification et de stockage des artefacts de blocs dus d la 
technique de codage par blocs selon une direction verticale. 
la Fig. 5 est un diagramme representant retape de calcul de la position de la grille, 
ia Fig. 6 est un diagramme representant I'etape de calcul de la taille de la grille, 
20 . les Figs. 7a et 7b illustrent I'etape de filtrage gradient qui pemiet de detecter une zone de contours naturels res- 
pectivement selon une direction horizontale et verticale, et 

les Figs. 8a et 8b illustrent I'etape de filtrage passe-bas qui permet de traitor les artefacts de blocs dus a la technique 
de codage par blocs respectivement selon une direction horizontale et verticale. 

25 [001 5] La pr6sente invention concerne une methode de traitement de donnees comprises dans un signal num6rique 
video d'entree, ladite methode etant destinee d ameliorer la quality visuelle dudit signal num6rique video lorsque celui 
a ete precedemment code selon une technique de codage par blocs. 

[0016] La methode de traitement de donnees a ete developpee plus particulierement dans le cadre de sequences 
d'images numeriques codees puis decodees selon la norme MPEG. Elle reste neanmoins applicable pour tout autre 
30 signal numerique video code puis decode selon une technique de codage par blocs telle que H.261 ou H.263 par 
exemple. 

[0017] La Fig. 1 represente un diagramme de la methode de traitement de donnees selon invention. Ladite methode 
de traitement de donnees comprend : 

35 . une etape de filtrage gradient (GF) de valeurs (Y) des pixels permettant de detector (THR) une zone de contours 
naturals (NC) e I'interieur de I'image numerique d'entree, 

- une etape de detection (BAD) d'artefacts de blocs dus e la technique de codage par blocs, ladite etape de detection 
comprenant les sous-etapes : 

^0 . de calcul (CT) d'une valeur de discontinuite e partir des valeurs (Y) d'un pixel courant et de pixels adjacents audit 
pixel courant, 

de determination (BAG) d'une valeur d'artefact du pixel courant e partir de valeurs de discontinuite du pixel courant 
et de pixels voisins du pixel courant, 

d'identification (ID) des artefacts de blocs a partir des valeurs d'artefact, 
45 . de stockage (STO) d'une position dans I'image des artefacts de blocs issus de I'etape d'identification (ID) dans un 
tableau, et 

de calcul (GRID) d'une position d'une grille correspondent aux blocs de ta technique de codage par blocs a partir 
d'une position majoritaire des artefacts de blocs dans le tableau, et d'une taille de grille e partir d'une plus grande 
valeur parmi des valeurs de compteurs representant un nombre d'occurrence d'une distance entre un artefact de 
50 bloc vertical courant et un artefact de bloc vertical le precedent immediatement. 

une etape de filtrage passe bas (LPF) des valeurs (Y) des pixels issus de I'etape de detection d'artefacts de blocs 
(BAD) e I'exception des pixels contenus dans les zones de contours naturels (NC) determinees par I'etape de 
filtrage gradient. 

55 [0018] Dans un premier temps, la methode de traitement de donn6es a pour but de detecter les artefacts de blocs 
dus e un codage separe, par la technique de codage par blocs, de blocs de n x n pixels, avec n = 8 dans le cas de la 
norme MPEG. 

[0019] Pour cela, il est necessaire en tout premier lieu d'extraire les contours naturels et la texture de I'image afin 
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d'^viter des detections erronees d'artefacts de blocs. A cet effet, la m^thode de detection d'artefacts de blocs comprend 
une dtape de filtrage gradient (GF) des valeurs (Y) des pixels contenus dans Timage numdrlque d'entr^e afin de foumir 
des valeurs filtr^es (G). Dans le mode de realisation pr^f^r^e, ladite ^tape de filtrage gradient utilise des filtres de 
Sobel et les valeurs (Y) des pixels en question sont les valeurs de luminance. De tels filtres ont et^ choisis car ils 
assurent une detection de contours d ia fois robuste et efficace. De plus, ces filtres ont, outre leur fonction de calcul 
d'un gradient, un effet de lissage des donn^es filtrees ce qui augmente, d'une part, leur robustesse a la detection de 
contours dans le cas d'image bruit^e. et permet, d'autre part. d'6viter rassimilation des pixels dus au bruit de contours 
(en anglais "ringing noise") d des contours naturals. Les filtres de Sobel et Sy appliques respectivement horizon- 
talement et verticalement sont les suivants : 



10 



15 



S„ = 



-1 -2 -1 
0 0 0 
12 1 



Sv = 



-1 0 1 
-2 0 2 
-10 1 



[0020] Les valeurs de luminance Gh et Gy apr^s filtrage sont alors Gh = Y.Sh et Gy = Y.Sy. Ces valeurs filtrees (G) 
sont ensuite compar6es ^ des valeurs de seuil (THR). Si elles sont sup^rieures aux valeurs de seuil, alors un contour 
20 naturel (NC) est d^tecte. Ces valeurs de seuil doivent §tre sufFisamment faibles pour d^tecter les textures homogdnes 
mais doivent etre suffisamment elev^es pour ne pas extraire des discontinuit^s dues a des artefacts de blocs et non 
d des contours naturels. Dans le mode de realisation pr6f§ree, les valeurs de seuil horizontal THR^ et vertical THRy 
sont respectivement ^gales d 35 et 50 pour des valeurs de luminance variant de 0 ^ 255. 

[0021] La m§thode de detection d'artefacts de blocs comprend egalement une etape (CT) permettant de tester la 
25 contlnuite ou la discontinuite d'une valeur d'un pixel courant par rapport aux pixels qui lui sont adjacents. La detection 
des points de discontinuite est basee sur I'etude de la d^rivee seconde de la fonction discrete constitute par les valeurs 
successives de luminance (Y). Cette derivte seconde est nulle si : 



30 



2 ' Y(i j) = Y(i -1 ,j) + Y(i+1 ,j) selon une direction verticale, 



(1) 



2 ■ Y(i,j) = Y(i,j-1 ) + Y(i, j +1 ) selon une direction horizontale, 



(2) 



35 



40 



ou Y(l,j) est la valeur de luminance du pixel de position (i,j). 
[0022] Des valeurs de discontinuity verticale Cy(i,j) ou horizontale 0^(1.]) selon la direction horizontale sont deduites 
respectivement d partir des Equations (1 ) et (2). Dans le mode de realisation preferte. la valeur de discontinuity est 
une valeur binaire egale d 1 si la d6rivee seconde est nulle, done s'll y a continuity des valeurs de luminance, et S 0 
dans le cas contraire, soit : 



fl si2.Y(u)=Y(l-lj)+Y{l + lj) 
0 sinon 



(3) 
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f . risi2 Y(ij)=Y(U~l)fY(U + l) 



(4) 



[0023] L'6tape (CT) de test de discontinuity est suivie d'une §tape de dytenninatlon (BAC) d'une valeur d'artefact 
du pixel courant d partir de valeurs de discontinuity du pixel courant et de pixels voisins du pixel courant. 
[0024] Les Figs. 2a et 2b illustrent I'ytape de dytermination d'artefacts de blocs pour des configurations diffyrentes 
(Y1 d Y5) de pixels. Les valeurs de discontinuity (C) sont ygalement reprysentyes pour les pixels pris en considyration 
dans la determination d'artefact (A), une valeur de discontinuity ygale d 0 ytant reprysentye par un carry noir, et une 
valeur ygale y 1 ytant reprysentye par un carry gris. La dytermination d'un premier type d'artefact Av1 est effectuye 
y partir de I'yquation (5), correspondent d la Fig. 2a : 
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Av1(ij)=Ch(ij-1)Ch(ij)(Ch(ij+1)+Ch(ij+3)+Ch(iH)+Ch(ij^^ (5) 

ou c repr^sente la valeur compl^mentaire de c. 
5 La determination d*un second type d'artefact Av2 est effectude d partir de I'^quation (6), correspondent d la Fig. 2b : 

Av2(ij) = Ch(ij-3)-5;;(iTT)-5;;(iT)Ch(i.j+2) (6) 

10 [0025] Ces deux Equations sont utiiis^es de preference pour la determination d'artefacts verticaux. Pour la detection 
d'artefacts horizontaux, la determination d'artefact Ah est effectuee d partir de requation suivante : 



Ah(ij) = c^(ij)c,(i+1.j) (7) 

15 

[0026] En effet, le sous-echantillonnage vertical dans le cas d'images constituees de deux trames entrelacees con- 
duit e utiliser une equation plus simple, le traitement de la trame selon la direction verticale etant de surcroTt couteux 
en terme de memoire. De fagon plus gen6rale, ces differentes equations ont toutes le meme objectif , a savoir determiner 
une discontinulte centree sur le pixel courant de position (i,j), et detemiiner une continuite dans son voisinage proche. 
20 Ainsi, la presente invention n'est en rien limitee par ces equations. En outre, les zones tres sombres dans lesquelles 
des perturbations naturelles (en anglais "damping noise") peuvent se produire, sont generalement exclues de la zone 
de determination d'artefacts. 

[0027] Le resultat de cette etape de determination est une valeur d'artefact horizontal ou vertical egale e 1 pour un 
pixel de position (i.j) iorsque I'une ou plusieurs des equations (1) d (3) ou des equations similaires conduit ^ la deter- 

25 mination d'un artefact (A). 

[0028] La methode de detection d'artefacts de blocs comprend ensuite une etape d'identification (ID) des artefacts 
de blocs d partir des valours d'artefact precedemment determinees. Les Figs. 3 et 4 sont des diagrammes representant 
cette etape d'identification respectlvement selon une direction horizontale et verticale. Le principe general de cette 
etape d'identification est qu'un artefact de bloc horizontal ou vertical est identifie respectlvement si W artefacts con- 

30 secutifs selon une direction horizontale ou H artefacts consecutifs selon une direction verticale ont ete determines, H 
etant la hauteur d'un bloc et W sa largeur 

[0029] Selon la Fig. 3, si un artefact horizontal (HAC) a ete determine (y), alors un compteur horizontal (HCI) est 
incremente. La valeur de ce compteur horizontal est comparee e la largeur W d'un bloc (HAD). Si la valeur du compteur 
horizontal est superieure e W (y), alors un artefact de bloc horizontal est identifie et un tableau hTab permet de stoclcer, 
35 lors d'une etape de stockage (STO), un premier compteur d'artefact de blocs a la position i%H, i etant la ligne de 
I'image ou se trouve {'artefact de bloc horizontal, % etant I'operateur qui a pour resultat le reste de la division de i par 
H. Si aucun artefact de bloc n'est identifie pour le pixel courant (n), alors le pixel suivant est teste (SC). Si aucun 
artefact n'a ete determine pour le pixel courant (n), alors le compteur horizontal est remis e 0 (HCR) puis le pixel suivant 
est teste (SC). 

40 [0030] Selon la Fig. 4, si un artefact vertical (VAC) a ete determine (y), alors un compteur vertical (VCI(j)) est incre- 
mente pour la colonne j de I'image ou se trouve I'artefact de bloc vertical. La valeur de ce compteur vertical est comparee 
d la hauteur H d'un bloc (VAD). Si la valeur de ce compteur vertical devient superieure d H (y), alors un artefact de 
bloc vertical est identifie (y) et un tableau vTab permet de stocker, lors d'une etape de stockage (STO), un second 
compteur d'artefact de blocs d la position j%W. Si aucun artefact de bloc n'est identifie pour le pixel courant (n), alors 

45 le pixel suivant est teste (SC). Si aucun artefact n'a ete determine pour le pixel courant (n), alors le compteur est remis 
a 0 pour la colonne concernee (VCR(j)) puis le pixel suivant est teste (SC). En outre, le compteur vertical est de 
preference remis d 0 pour la colonne j (VCR(j)) apres I'etape de stockage, ceci afin de reduire le cout memoire. 
[0031] Les tableaux hlab et vTab permettent de deduire la probabilite de distribution d'une grille correspondent a la 
tailte des blocs de codage. 

50 [0032] En effet, une image appartenant e un signal numerique video code selon la norme MPEG se decompose en 
blocs de 8 lignes de 8 pixels, le premier bloc de I'image commengant S la position (0,0). En ralson des conversions 
numerique - analogique et anaiogique - numerique et suite d I'utilisation eventuelle d'algorithmes de pre-traitement du 
signal numerique video, une image originale appartenant audit signal peut se retrouver decaiee de quelques pixels. 
D'autre part, I'image originale peut etre codee selon differents formats horizontaux de codage afin de conserver une 

55 bonne qualite visuelle pour de faibles debits de transmission. Dans ce cas, I'image originale est sous-echantillonnee 
horizontatement avant d'etre codee puis sur-echantillonnee horizontaiement lors du decodage afin de retrouver son 
fonmat initial. II en resulte une modification de la taille de la grille due au sur-echantillonnage, le codage etant toujours 
effectue sur des blocs de 8 lignes de 8 pixels. SI les valeurs de position et de taille de la grille sont connues lors du 
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d^codage dans un r^cepteur - decodeur num^rique de television (en anglais "set-top-box), II n'en est pas de meme 
pour un r^cepteur de t^l6vision qui regoit un signal analogique ne comportant pas de tetles infomnation. 
[0033] Afin de rem6dier ^ cet incx)nvenient, la methode de traitement de donn6es selon invention comprend une 
^tape de calcul (GRID) d'une position d'une grille conrespondant aux blocs de la technique de codage par blocs d partir 

5 d'une position majoritaire des artefacts de blocs dans )e tableau, et d'une tallle de grille d partir d'une plus grande 
valeur parmi des valeurs de compteurs representant un nombre d'occurrence d'une distance entre un artefact de bloc 
vertical courant et un artefact de bloc vertical le pr6c6dant Imm^diatement. Cette §tape de calcul (GRID) de la taille 
courante ou de la position courante d'une grille pour une Image courante est effectu^e en fonctlon des tallies ou des 
positions pr6c6dentes des grilles d^termin^es pour les images pr^c^dentes et d'un param^tre de confiance repr§sen- 

10 tatif de revolution des valeurs desdites tallies ou positions pr^c^dentes selon les schemas des Figs. 5 ou 6. Dans le 
mode de realisation pr6f6r6e. on suppose qu'aucune conversion de format n'est n6cessalre selon la direction verticate 
et que deux conversions de format sont possibles selon la direction horizontale resultant en trois tallies H x W de grilles 
possibles : 8x8 pixels, 8x10 pixels, et 8x12 pixels. L'inventlon ne se limite pas cependant a ces trois tallies de grille 
qui sont le plus fr^quemment utilis^es par te codage MPEG. 

15 [0034] Afin de d^tecter la taille de la grille, la Fig. 4 introduit des 6tapes supplementaires representees en pointilies. 
Le principe de ces etapes est de determiner si un artefact de bloc vertical courant est distant du dernier artefact de 
bloc vertical stocke de 8. 10 ou 12 pixels. Dans te mode de realisation preferee. un compteur general est cree puis 
incremente (INC) apres lecture du pixel suivant (SC). A la sortie de retape de stockage (STO), la valeur de ce compteur 
general est comparee aux valeurs 8, 10 et 12 (VAL). SI la valeur du compteur general est egale a 8, 10 ou 12, alors 

20 un des compteurs gridS, grIdIO et grid12 relatifs respectivement e une largeur de grille de 8, 10 et 12 pixels est Incre- 
mente (GCI) puis le pixel suivant est lu (SC). 

[0035] La position de la grille (GP) est determinee en cherchant les valeurs les plus probables (imaxjmax) dans les 
tableaux hTab[i] et vTab[j] apres traitement d'une trame ou d'une Image selon que I'image est entrelacee ou non. Ces 
valeurs les plus probables sont soit les valeurs donnant les valeurs maximales de hlab et vTab, soit les valeurs telles 
25 que la probabilite P|^ que la grille soit e la position (imaxjmax) est superieure e un seuil predetermine (y), par exemple 
50% selon chacune des directions horizontale et vertlcale, olj 



Selon la Fig. 5, si la position de la grille a change (GP) par rapport a I'image precedente (la position est supposee ne 
pas changer lors de rinitlallsation ou si les valeurs les plus probables ne peuvent etre detenminees), alors un premier 

35 test (T1) est effectue afin de savoir si la valeur d'un compteur de position apres decrementation est inferieure a un 
premier seuil predetermine. 0 par exemple. Si tel est le cas (y). alors le compteur de position est mis ^ la valeur du 
premier seuil (CO) et la demiere valeur de position de grille est utilisee (LAP), cette valeur etant Initlalement (0.0) par 
exemple; puis la trame ou I'image suivante est investlgu6e (SCT). Si la position de la grille (GP) n'a pas change (n), 
alors un second test (T2) est effectue afin de savoir si la valeur du compteur de position apres incrementation est 

^0 superieure e un second seuil predetermine, 15 par exemple. SI tel est le cas (y), alors le compteur est mis e la valeur 
du second seuil (CIS) et la valeur courante de position de grille est utilisee (CUP); puis la trame ou I'image suivante 
est investiguee (SCT). Si les premier ou second tests (T1 ou T2) ne sont pas satisfaits (n). alors un troisieme test (T3) 
est effectue afin de savoir si la valeur du compteur de position est superieure d un troisieme seuil predetermine, 5 par 
exemple. Si tel est le cas (y), alors la valeur courante de la position de la grille est utilisee (CUP); sinon (n) la derniere 

45 valeur de position de grille est utilisee (LAP). Ainsi, la position de la grille determinee pour I'image courante est con- 
firmee ou infirmee d partir de la valeur du compteur de position qui constitue un parametre de confiance representatif 
de la coherence de la position de la grille au cours du temps. Un changement de la position de la grille n'est ainsi 
possible que si piusieurs trames consecutives donnent la meme position, une nouvelle position etant d'autant plus 
difficile e confirmer que la position precedente etait en place depuis de nombreuses trames (15 dans notre exemple). 

50 [0036] La taille de la grille (GP) est determinee en cherchant la plus grande valeur parmi les valeurs des compteurs 
grid8, gridIO et grid12 apres traitement d'une trame ou d'une image selon que I'image est entrelacee ou non. Selon 
la Fig. 6, si la taille de la grille (GS) a change par rapport e I'image precedente (y). alors un compteur de taille est mis 
e 0 (CO) et la derniere valeur de taille de grille est utilisee (LAS), cette valeur etant initlalement 8x8 pixels par exemple; 
puis la trame ou I'image suivante est Investiguee (SCT). Dans le cas contraire (n), un quatrieme test (T4) est effectue 

55 afin de savoir si la valeur du compteur de taille apres Incrementation est superieure ^ une valeur de seuil, fixee e 5 
dans notre exemple. SI tel est le cas (y), alors la valeur courante de taille de grille est utilisee (CUS); sinon (n) la 
derniere valeur de taille de grille est utilisee (LAS). Ainsi, le compteur de taille constitue un parametre de confiance 
qui permet d'obtenir une coherence sur la taille de la grille au cours du temps, la taille de la grille ne pouvant etre 
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modifi^e que si 5 trames cons^cutives donnent la meme taille de grille. 

[0037] D*autres m^thodes sont possibles pour determiner la taille et la position de la grille. On pourra, par exemple, 
appliquer le diagramme de la Fig. 6 d la determination de la position de la grille. 

[0038] La methode de detection qui vient d'etre decrite permet de detecter si un signal video, regu par un recepteur 
- decodeur numerique de television ou un simple recepteur de television, a ete code selon une technique de codage 
par blocs. Selon le resultat de la methode de detection, des actions correctrices sont alors decidees. Ces actions sont, 
par exemple, de ne pas appliquer un precede particulier de traitement d'images ou, au contraire, d'appliquer une 
methode de post-traitement en fonction des donnees fournies par la methode de detection. 
[0039] Dans le mode de realisation pref6ree. une methode de post-traitement est mise en oeuvre. Cette methode 
comprend une etape de filtrage passe bas (LPF) des valeurs (Y) des pixels issus de retape de detection d*artefacts 
de blocs (BAD) e t'exception des pixels contenus dans les zones de contours naturels (NC) determinees par i'etape 
de filtrage gradient (GF,THR). Le r6sultat de cette etape de filtrage est une image contenant des valeurs filtrees (Yf) 
de pixels et dont la qualite visuelle est ameiioree par rapport ^ Timage avant traitement. 

[0040] Les Figs. 7a et 7b detinissent les zones de contours naturels respect! vement selon une direction horizontale 
et verticale. Ces zones comprennent respectivement un contour naturel vertical (VNC) et quelques pixels de part et 
d'autre de ce contour (EA) selon une direction horizontale; un contour naturel horizontal (HNC) et quelques pixels de 
part et d'autre de ce contour (EA) selon une direction verticale. 

[0041] Les filtres utilises lors de cette etape de filtrage (LPF) sont appliques de preference sur les artefacts detectes. 
Ainsi, I'efficacite du filtrage depend pour I'essentiel de I'efficacite de la detection. De ce fait, le cout de rimplementation 
de retape de filtrage se trouve egatement redult. De plus, retape de filtrage est parfaitement independante de retape 
de detection d'artefacts de blocs et peut par consequent etre adaptee selon les souhaits de I'utilisateur et les parametres 
issus de retape de detection. Deux options de filtrage sont proposees ici e titre d'exemple. 
[0042] Dans un premier mode de realisation, des filtres LPS e 5 coefficients et LPS d 9 coefficients sont utilises 
respectivement pour un filtrage vertical et horizontal. Ces filtres sont par exemple: 
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LP5' 



les premier et dernier pixels ne sont pas filtres 

les second et avant --dernier pixels sont filtr&avecleflltre-i[^ 2 l] 

les autrespbcels sont filtres aveclefiltre-^[l 4 6 4 l] 
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LP9 



les premier et dernier pbcels ne sont pas filtres 

les second et avant - dernier pixels sont filtres avec le filtre -i- [l 2 l] 

les autres pixels sont filtres aveclefiltre^[l 1224221 1] 



(10) 



45 [0043] Dans un second mode de realisation , les filtres sont des filtres de longueur variable definis par les diagrammes 
des Figs. 8a et 8b respectivement pour un filtrage horizontal et vertical. A titre d'exemple, le filtre horizontal correspond 
aux equations suivantes: 
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pour le pixel (i- 4): i[l l] 
pour le pixel (i- 3): i[l 111] 

pour le pixel (i- 2): ^[l 1 2 2 1 l] (H) 
8 

pourlepixell: 1 1 1 .1 1 1 l] 



15 ou ADD repr^sente une addition et » un decalage de bits vers la droite 

correspondant d une division par 2 (»1), 4 (»2), etc.... De tels fiitres peuvent etre impl6mentes de fagon simple pour 
de faibles coOts memoires. 

[0044] La description ci-dessus en reference aux Figs. 2 a 8 illustre I'lnvention plus qu'elle ne la llmlte. II est Evident 
qu*il existe d*autres alternatives qui rentrent dans la port6e des revendlcations ci-jolntes. 
20 [0045] II existe de nombreuses manl^res pour impl^menter les fonctions d^crites au moyen de loglciel (en anglais 
"software"). A cet egard, les Figs. 2^8 sont tres schematiques, chaque figure representant un mode de realisation 
seulement. Done, bien qu'une figure montre differentes fonctions sous forme de blocs separ^s, cecl n*exclut pas qu'un 
seul loglciel effectue plusleurs fonctions. Cecl n*exclut pas non plus qu*une fonction pulsse §tre effectu6e par un en- 
semble de logiciels. 

25 [0046] II est possible d'impl6menter ces fonctions au moyen d'un circuit de r^cepteur de television ou d'un circuit de 
recepteur - d6codeur numerique de television, ledit circuit etant convenablement programme. Un jeu d'instructions 
contenu dans une memoire de programmation peut provoquer le circuit ^ effectuer differentes operations decrites 
precedemment en reference aux Figs. 2 §i 8. Le jeu d'instructions peut aussi etre charge dans la memoire de program- 
mation par la lecture d'un support de donnees comme, par exemple un disque qui contlent le jeu d'instructions. La 

30 lecture peut egalement s'effectuer par I'lntermedlaire d'un reseau de communication comme, par exemple, le reseau 
internet. Dans ce cas, un fournisseur de service mettra le jeu d'instructions e la disposition des Interesses. 
[0047] Aucun signe de reference entre parentheses dans une revendication ne doit etre Interprete de fagon limitative. 
Le mot "comprenant" n'exclut pas la presence d'autres elements ou etapes listes dans une revendication. Le mot "un" 
ou "une" precedant un element ou une etape n'exclut pas ia presence d'une pluralite de ces elements ou de ces etapes. 

35 



Revendications 



1. Precede de traltement de donnees comprises dans une image numerlque d'entree constituee de pixels, ledit pro- 
40 cede comprenant une etape de detection (BAD) d'artefacts de blocs dus e une technique de codage par blocs, 

ladite etape de detection comprenant les sous-etapes : 

- de calcul (CT) d'une valeur de discontinuite e partir de valours (Y) d'un pixel courant et de pixels adjacents 

audit pixel courant, 

45 - de determination (BAG) d'une valeur d'artefact du pixel courant e partir de valours de discontinuite du pixel 

courant et de pixels voislns du pixel courant, 

- d'identification (ID) des artefacts de blocs e partir des valeurs d'artefact. 

2. Precede de traltement de donnees selon la revendication 1 , caracterise en ce que la sous-etape de calcul (CT) 
50 est apte e detecter une discontinuite si une valeur d'un pixel courant est differente d'une deml-somme d'une valeur 

du pixel le precedent immediatement et de la valeur du pixel le suivant immediatement. 

3. Precede de traitement de donnees selon la revendication 1 , caracterise en ce qu'il comprend en outre une etape 
de filtrage gradient (GF) des valeurs (Y) des pixels, destlnee e detector (THR) une zone de contours naturels (NC) 

55 e rinterieur de I'image numerlque d'entree. 

4. Precede de traitement de donnees selon la revendication 3, caracterise en ce que le filtrage gradient utilise un 
flltre de Sobel. 
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5. Proc6d^ de traitement de donn6es seton la revendication 3, caract6ris6 en ce qu'il comprend en outre une ^tape 
de filtrage passe bas (LPF) des valeurs (Y) des pixels Issus de T^tape de detection d'artefacts de blocs (BAD) d 
rexception des pixels contenus dans les zones de contours naturals (NC) d6termin6es par r§tape de filtrage gra- 
dient (GF.THR). 

5 

6. Proc6d6 de traitement de donn^es selon la revendication 1, caract6ris6 en ce que I'dtape de detection (BAD) 
comprend en outre les sous-stapes de : 

- stockage (STO) d*une position dans I'image des artefacts de blocs issus de I'Stape d'Identification (ID) dans 
10 un tableau, et 

- calcul (GRID) d'une position d*une grille correspondent aux blocs de la technique de codage d partir d'une 
position majoritaire des artefacts de blocs dans le tableau. 

7. Proc6d6 de traitement de donnSes selon la revendication 6, caract6ris6 en ce que la sous-^tape de calcul (GRID) 
15 est destin6e a determiner une taille de grille d partir d'une plus grande valeur parmi des valeurs de compteurs 

reprSsentant un nombre d'occurrence d'une distance entre un artefact de bloc vertical courant et un artefact de 
bloc vertical le precedent Imm6dlatement. 

8. ProcSdS de traitement de donnees seton la revendication 6 ou 7, caracterise en ce que la sous-etape de calcul 
20 (GRID) de la taille courante ou de la position courante de la grille pour une image courante est effectuSe en fonctlon 

des tallies ou des positions pr6c6dentes des grilles determinSes pour les images prec6dentes et d'un param6tre 
de conftance representatif de revolution des valeurs desdites tallies ou positions pr^cSdentes. 

9. Produit "programme d'ordinateur" pour rScepteur de t6l6vision comprenant un jeu d'instructions qui. lorsqu'elles 
25 sont chargees dans un circuit du recepteur de television, amene celui-ci d effectuer le precede de traitement de 

donnees selon Tune des revendications 1 d 8. 

10. Produit "programme d'ordlnateur" pour recepteur - decodeur numerique de television comprenant un jeu d'instruc- 
tions qui. lorsqu'elles sont chargees dans un circuit du recepteur - decodeur numerique de television, amene celui- 

30 ci d effectuer le precede de traitement de donnees selon I'une des revendications 1 a 5. 
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